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Amendment to the Claims \ 

This listing of claims replaces all prior versions, and 
listings, of claims in the application: 

1. {Original) A method, comprising; 

obtaining two images of similar image information from two 
uncalibrated sources; 

superimposing lines formed on said images to rectify the 
two images relative to one another to form rectified images; and 

using eaid\ rectified images to form three-dimensional 
information by forming a disparity map of three dimensional 
information for specified coordinates of matching pixels. 

2. (Original) V method as in claim 1, wherein said using 
conqprisee forming a disparity map indicating an estimate of the 
three dimensional surface, and information about likelihood of 
said estimate* 

3. (Original) A methW as in claim 1, further comprising 
initially manually establishing matching parts, and wherein said 
using comprises automatically^ using said rectified images to 
form said three-dimensional information. 
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4. (Original) A method as in claim 3 wherein said manually 
obtaining comprises identifying identifiable parts in the image, 

5. (Original) A method as in claim 1 wherein said 
superimposing, comprises defining said images in terms of 
epipolar geome&^y, and aligning said images in said epipolar 
geometry. 

6* (Original) \ method as in claim 2, wherein eaid 
rectification transformation in said epipolar geometry is one 
which aligns specified reference lines in the image. 

7. (Original) A method ah in claim 6, wherein eaid 
reference lines include lines passing through manually- obtained 
image parts. 



6 » (Original) A method as in claitn 7, wherein said 
transformation aligns said specified reference lines by finding 
an average of end points of two different reference lines, and 
forming a line through an averaged part. 
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(Original) A metljod as in claim 1, wherein said using 
comprises forming a dispaiity surface indicative of three- 
dimensional information of the image. 



10. (Original) A method as in claim 9, wherein said 
disparity surf ace\ include© information indicative of a 
difference between )sK>ordinates of matching pixels. 

11. (Original) A method as in claim 9, further comprising 
forming a variable denoting a degree of similarity between 
pixels . 

12. (Original) A method in claim 1, wherein said using 
comprises forming a three-dimensional surface indicative of 
three-dimensional information contained in said two images, and 
forming a variable which indicates a likelihood of error in said 
three-dimensional surface . 



13 ♦ (Original) A method as in claim 12\ wherein said 
forming a variable comprises forming a plurality of seed voxels, 
and tracing a surface of said plurality of seed voxels. 



4 

Received from < 1 858 678 5099 > at 1 0/10/03 9:20:42 PM (Eastern Daylight Time] 



• 



9l 



10/10/2003 18:22 FAX 1 858 678 5089 



FISH AND RICHARDSON 



(2l 007/020 



Attorney Docket No. 06666-076001 

Serial No, 09/848,773 

Amendment dated October 10, 2003 

Reply to Office Action mailed June 10, 2003 

\14. (Original) A method a© in claim 13, wherein said 
tracing\ia carried out for a plurality of said voxels in a 
multiresolution fashion, such that certain voxels are computed 
at a coarsesk level , and other voxels are computed at a more 
detailed level \ 



15. (Original^ A method as in claim 13 r wherein said 
tracing comprises calculating an entire volume at the coarsest 
level, and calculating some amount less than the entire volume 
at a subsequent level. \ 

16. (Original) A method in claim 13 , further comprising 
selecting a seed voxel by finding, uniqueness. 

17. (Original) A method as in Claim 13, further comprising 
selecting the seed voxel using a winneA take all technique which 
has a maximum correlation value. \ 

18- (Qriginal) A method as in claim 17,\further con^rising 
identifying seed voxels which represent incorrect matches, and 
removing said seeds after said tracing. \ 




5 

Received rrom < 1 S53 673 5099 > at 10/10/03 9:20:42 PM [Eastern Daylight Time] 



9b 



10/10/2003 18:23 FAX 1 858 678 5099 



FISH AND RICHARDSON 



1 008/020 



Attorney Docket tfo. 05666-076001 

Serial No* 09/848,773 

Amendment dated October 10, 2003 

Reply to Office Action mailed June 10, 2003 



19, (Original) A method as in claim 12, wherein said using 
comprises converting said volume to a plurality of Euclidean 
points , 



20. (Original) A method as in claim 19, wherein said 
converting comprises projecting a reconstruction of said volume, 
and then reconstructing Euclidean points from said projective 
reconstruction . 



21. (Original) A\method as in claim 19, wherein said 
converting comprises transforming an origin of a coordinate 
system to an origin of oneNpf said images. 

22, (Original) A method as in claim 20, wherein said 
reconstructing comprises allowing\a user to input a parameter, 
and adjust the parameter to approximate a proper Euclidean 
reconstruction • 



23. (Original) A method as in claim 2(2 wherein said 
parameter is focal length. 
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24\. (Original) A method aa in claim 13, further comprising 
dividing etaid surface into a plurality of parts, and said seed 
voxel© are Respectively for said plurality of parts - 

25-28. (Canceled) 

29. (Currently Amended) A method a e -4- R claim 2 6 
comprising: 

obtaining first an^ second images of the game object; 

identifying objects iji said first and second images, and 
forming lines which intersect said objects; 

aligning said lines in aix epipolar geometry representation; 

using said first and secong images, with said aligned 
lines, to form three-dimensional Npaformation; and 

further compri s ing identifying\at least one seed voxel, 
with a relatively high probability ot\pe±ns a correct three- 
dimensional measure. 



30. (Original) A method as in claim 29y further comprising 
forming at least a part of said surface map by\propagating from 
said seed voxel. 
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^31. (Original) A method as in claim 29 , wherein aaid 
identifying at least one seed Voxel comprises ©electing a seed 
Voxel that\has three-dimensional information for corresponding 
pixel information u,v that is unique and has a probability of 
being correct wiich is greater than a specified threshold. 

32. (Original^) A method as in claim 29, further comprising 
identifying a plurality of seed Voxel's for each of a plurality 
of different parts of ohe three-dimensional surface information. 



33. (Original) A method as in claim 31, wherein said 
specified threshold is greater than 0.99. 

34. (Original) A method as\in claim 32, further comprising 
determining intersections between Voxels at said different 
parts, and determining which of two Voxels to use at said 
intersections. \ 

35. (Original) A method as in claim 34 V wherein said 
determining which Voxels to use comprises determining a 
probability of each of the two Voxels, and selectino the higher 
probability as the Voxel to use. \ 
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36\ (Original) A method as in claim 32, wherein said 
propagating comprises finding neighbors for Voxels, one by one, 



37, (Original) A method as in claim 29, wherein said 
identifying at l^ast one seed Voxel comprises selecting a seed 
voxel that has thr^e-dimensional information for corresponding 
pixel information thkt the best matches the corresponding pixel 
information, and has a\probability of being correct which is 
greater than a specif ied\threehold- 



38. (Original) A method as in claim 37, further comprising 
identifying voxels which represent incorrect matches, and 
removing said voxels which represent incorrect matches. 



39. (Original) A method ao in claim 2G, comprising; 
obtaining first and second images of the same object; 
identifying objects in said first ana\aecQnd images, and 



forming lines which intersect said objects; and 



aligning said lines in an epipolar geometry representation 
further comprising using said first and second images , with 
said aligned lines, to form three-dimensional information; and 
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whb^ein said three-dimensional information includes a 
disparity map, and further comprising converting said disparity 
map into three\dimensional Euclidean points. 



40-42. (Canceled) 

43. (Currently Amended) A method - as—in cl r ebiffl --4 2v A method, 
comprising: 

obtaining information > ^bout an image from two uncalibrated 
cameras j 

using said information from Vaid two uncalibrated cameras 
to obtain three-dimensional informa-tjon; 



5fi 



wherein said using comprises rectifying said image is to 
form coplanar images with scan lines tha > t\^re horizontally 
parallel; and Jiq 

wherein said rectifying comprises identifying points in 
each of the images, and identifying scan lines which pass 
through said points. 
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(Currently Amended) A method ao in claim 12 j A method/ 



obtaining information about an image from two uncalibrated 
cameras ; 

using saiH information from said two uncalibrated cameras 
to obtain three-dimensional information; 

wherein said Ufting comprises rectifying said image ia to 
form coplanar images yith scan lines that are horizontally 
parallel; and 

further comprising finding an average of said scan lines 
between one end of a first rmage and another end of a second 
image/ and reforming said scan\linea between said one end and 
another end to form said horizontally parallel scan lines. 



45* (Original) A method as in claim 44/ further comprising 
using said information to form a disparity surface which 
represents three-dimensional information C9rresponding to each 
of said two-dimensional points. 
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L6 . (Currently Amended) A method as in claim 4 2 , A method , 
comprising: 

obtaining information about an image from two unc a libra ted 
cameras ; 

using said information from said two uncalibrated cameras 
to obtain three-dimensional information; 

wherein said us\ng comprises rectifying said image is to 
form coplanar images w\th scan line a that are horizontally 
parallel ; and '< 

further comprising using information from said rectified 
images to form third dimeneim information associated with each 
of said two-dimensional points \>f said image. 



47. (Original) A method as in, claim 46, wherein said third 
dimensional information includes a probability that the third 
dimensional information is correct. 



48. (Original) A method as in claim 41S, further comprising 
dividing the image into a plurality of patches^ and finding said 
third dimensional information for each of said plurality of 
patches . 
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(Original) A method as in claim 48, further comprising 
determining third dimensional information for pixels on edges of 
said patclu 

50. (Original) A method, comprising: 

obtaining fcj*o images of similar image information from 
sources; 

superimposing \Lines formed on said ta images to rectify the 
two images relative to one another to form rectified images; and 

using said rectified images to form three-dimensional 
information, 

51. (Original) A metho\ as in claim 50, wherein said 
superimposing comprises: 

identifying specified point^in the images which pass 
through specified identifiable parts in each of the images ; 
forming lines through said specified points; and 
aligning said lines between the different images by 
aligning beginnings and ends of said lines 

52. (Original) A method as in claim 51,\herein said lines 
are aligned by using an epipolar transformation. 
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$3. (Original) A method as in claim 52 , wherein said 
epipolarv transformation is carried using information in the 
fundamental matrix . 

54, (Original) A method as in claim 50, wherein said two 
images are recovered from two uncalibrated cameras . 



55. (OriginalAA method, comprising; 
obtaining two images of similar image content; 
forming a disparity map of three dimensional information 

for specified coordinate s\of matching pixels by forming a 
plurality of areas, finding\seed voxels in each of said 
plurality of areas which haveY relatively high probability of 
being correct matches and propagating to other pixels from said 
seed voxels . \ 

56. (Original) A method as in claim 55, wherein said 
propagating comprises forming a surf ack in a volume as said 
disparity surface. \ 

57. (Original) A method as in claim 55,\wherein said 
finding seed voxels comprises reviewing each safd section, and 
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finlding a voxel with a peak correlation value in each said 
section as said seed voxel. 



58, \Original) A method as in claim 55, wherein said 
finding seecKyoxels comprises reviewing each said section, and 
finding a firs\ found voxel with a correlation value greater 
than a specif iea\threshold in each said section as said seed 
voxel . 



59. (Original) A method as in claim 55, further comprising 
calculating first information at a first resolution for said 
seed voxels, and calculating second information, at a second 
resolution less than said first resolution, for other voxels 
other than said seed voxels. 



60. (Original) A method, comprising; 

obtaining two images of similar image content; 

forming a disparity map of three-dimensional information 
for specified coordinates of matching pixels by forming a 
plurality of areas, finding first information in each of said 
plurality of areas which have relatively higtk probability of 
being correct matches and obtaining said first information at a 
first resolution, and propagating along a surface Vo obtain 
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second information at a second resolution less than said first 
resolution *\ 

61- (Original ) A method as in claim 60, wherein said two 
images are from two. separate image sources. 

. 62. (Original) A niethod as in claim 60, wherein said first 
information is seed information. 

63. (Original) A method \s in claim 60, wherein said seed 
information is obtained by a winner-take-all test, where, at 
each pixel (u,v), all voxels (u,v,d\ where dl[-W0/2, WO/2] are 
computed, and a voxel with a maximum correlation value is used. 
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